/*************************************************************************
	> File Name: binary_find.cpp
	> Author: 赵江坤
	> Mail: zhaojk90@gmail.com 
	> Created Time: 2013年04月04日 星期四 15时37分40秒
 ************************************************************************/

#include<iostream>
using namespace std;
int binary_find(int *a,int n,int m,int x);
int main()
{
	int a[]={2,4,5,6,8,10};
	cout<<binary_find(a,0,5,10)<<endl;
	return 0;
}

int binary_find(int *a,int n,int m,int x)
{
	if(n>m) return -1;
	int p=(m+n)/2;
	if(a[p]==x)
		return p;
	if(a[p]>x)
		return binary_find(a,n,p-1,x);
	else
		return binary_find(a,p+1,m,x);
}
